
<html>
<head>
	<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
	<link rel=stylesheet href='include/hoj.css' type='text/css'>
</head>
<body>
<center>
<div style="width:90%; text-align:left">
<img src="image/logo.png"/>
</div>
<table width=96%> 
	<tr align="center" class='hd' valign="top">
				<th><a href="faqs.php">F.A.Qs</a></th>
		<th><a href="./bbs.php">Web Board</a></th>
		<th><a href="./">Home</a></th>
		<th><a href="./problemset.html">ProblemSet</a></th>
		<th><a href="./status.php">Status</a></th>
		<th><a href="./ranklist.php">Ranklist</a></th>
		<th><a href="./contest.php">Contest</a></th>
		<th><a href=loginpage.php>Login</a></th><th><a href=registerpage.php>Register</a></th>	</tr>
</table>
</center>
<center>
<div class="notice">
	<div>
		<B>Notice:</B>鉴于种种原因，本OJ自下周星期一（3月5号）开始不再全面开放，请各位做好善后事宜，谢谢合作。	</div>
</div>
</center>
</div>
<title>Problem 1823. -- [JSOI2010]满汉全席 -- 衡阳八中OJ离线版-2012-02-29</title><center><h2>1823: [JSOI2010]满汉全席</h2><span class=green>Time Limit: </span>10 Sec&nbsp;&nbsp;<span class=green>Memory Limit: </span>64 MB<br><span class=green>Submit: </span>317&nbsp;&nbsp;<span class=green>Solved: </span>166<br>[<a href='submitpage.php?id=1823'>Submit</a>][<a href='problemstatus.php?id=1823'>Status</a>][<a href='bbs.php?id=1823'>Discuss</a>]</center><h2>Description</h2><div class=content>满汉全席是中国最丰盛的宴客菜肴，有许多种&#63847;同的材&#63934;透过满族或是汉族的&#63934;&#63972;方式，呈现在&#63849;&#63870;繁多的菜色之中。由于菜色众多而繁杂，只有极少&#63849;博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。
世界满汉全席协会是由能够&#63934;&#63972;满汉全席的专家厨师们所组成，而他们之间还细分为许多&#63847;同等级的厨师。为&#63930;招收新进的厨师进入世界满汉全席协会，将于近日举办满汉全席大赛，协会派遣许多会员当作评审员，为的就是要在&#63851;赛的厨师之中，找到满汉&#63934;&#63972;界的明日之星。
大会的规则如下：每位&#63851;赛的选手可以得到n 种材&#63934;，选手可以自由选择用满式或是汉式&#63934;&#63972;将材&#63934;当成菜肴。大会的评审制&#64001;是：共有m 位评审员分别把关。每一位评审员对于满汉全席有各自独特的&#64010;解，但基本见解是，要有&#63864;样菜色作为满汉全席的标志。如某评审认为，如果没有汉式东坡肉跟满式的涮羊肉锅，就&#63847;能算是满汉全席。但避免过于有主&#64010;的审核，大会规定一个评审员除非是在认为必备的两样菜色都没有做出&#63789;的&#63994;况下，才能淘汰一位选手，否则&#63847;能淘汰一位&#63851;赛者。换&#63750;话&#63855;，只要&#63851;赛者能在这&#63864;种材&#63934;的做法中，其中一个符合评审的喜好即可通过该评审的审查。如材&#63934;有猪肉，羊肉和牛肉时，有四位评审员的喜好如下表：
评审一	评审二	评审三	评审四
满式牛肉	满式猪肉	汉式牛肉	汉式牛肉
汉式猪肉	满式羊肉	汉式猪肉	满式羊肉
如&#63851;赛者甲做出满式猪肉，满式羊肉和满式牛肉&#63934;&#63972;，他将无法满足评审三的要求，无法通过评审。而&#63851;赛者乙做出汉式猪肉，满式羊肉和满式牛肉&#63934;&#63972;，就可以满足所有评审的要求。
但大会后&#63789;发现，在这样的制&#64001;下如果材&#63934;选择跟派出的评审员没有特别安排好的话，所有的&#63851;赛者最多只能通过部分评审员的审查而&#63847;是全部，所以可能会发生没有人通过考核的情形。如有四个评审员喜好如下表时，则&#63847;&#63809;&#63851;赛者采取&#63997;么样的做法，都&#63847;可能通过所有评审的考核：
评审一	评审二	评审三	评审四
满式羊肉	满式猪肉	汉式羊肉	汉式羊肉
汉式猪肉	满式羊肉	汉式猪肉	满式猪肉
所以大会希望有人能写一个程序&#63789;判断，所选出的m 位评审，会&#63847;会发生 没有人能通过考核的窘境，以&#63845;协会组织合适的评审团。

</div><h2>Input</h2><div class=content>第一&#64008;包含一个数字 K，代表测试文件包含&#63930;K 组资&#63934;。每一组测试资&#63934;的第一&#64008;包含&#63864;个数字n 跟m（n≤100，m≤1000），代表有n 种材&#63934;，m 位评审员。为方&#63845;起&#64010;，材&#63934;舍弃中文名称而给予编号，编号分别从1 到n。接下&#63789;的m &#64008;，每&#64008;都代表对应的评审员所拥有的&#63864;个喜好，每个喜好由一个英文字母跟一个数字代表，如m1 代表这个评审喜欢第1 个材&#63934;透过满式&#63934;&#63972;做出&#63789;的菜，而h2 代表这个评审员喜欢第2 个材&#63934;透过汉式&#63934;&#63972;做出&#63789;的菜。每个测试文件&#63847;会有超过50 组测试资&#63934;，而每笔测试资&#63934;中材&#63934;的种类数跟评审员的个数均&#63847;超过15。
</div><h2>Output</h2><div class=content>每笔测试资&#63934;输出一&#64008;，如果&#63847;会发生没有人能通过考核的窘境，输出GOOD；否则输出BAD（大写字母）。

</div><h2>Sample Input</h2>
			<div class=content><span class=sampledata>2<br />
3 4<br />
m3 h1<br />
m1 m2<br />
h1 h3<br />
h3 m2<br />
2 4<br />
h1 m2<br />
m2 m1<br />
h1 h2<br />
m1 h2<br />
<br />
</span></div><h2>Sample Output</h2>
			<div class=content><span class=sampledata>GOOD<br />
BAD<br />
<br />
</span></div><h2>HINT</h2>
			<div class=content><p></p></div><h2>Source</h2>
			<div class=content><p><a href='problemset.html?search=JSOI2010第二轮Contest2'>JSOI2010第二轮Contest2</a></p></div><center>[<a href='submitpage.php?id=1823'>Submit</a>][<a href='problemstatus.php?id=1823'>Status</a>][<a href='bbs.php?id=1823'>Discuss</a>]</center>﻿<br>

<a href="./"><span class=red>HOME</span></a>
<a href="javascript:history.go(-1)"><span class=red>Back</span></a>

<hr>
<center>
	<div class="footer">
			<a href=setlang.php?lang=ko>한국어</a>&nbsp;
		<a href=setlang.php?lang=cn>中文</a>&nbsp;
		<a href=setlang.php?lang=fa>فارسی</a>&nbsp;
		<a href=setlang.php?lang=en>English</a>&nbsp;
		<a href=setlang.php?lang=th>ไทย</a>
	<br>		<div>版权所有 &copy;2008-2012 WaterPark Organization. | <script src="http://s21.cnzz.com/stat.php?id=2982771&web_id=2982771" language="JavaScript"></script>
</div>
		<div>Based on opensource project <a href="http://hustoj.googlecode.com">hustoj</a>.</div>
	</div>
</center>
</body>
</html>
